Родился в хуторе Гундоровском Орловского района в многодетной трудовой семье. В октябре 1941 года восемнадцатилетним юношей  ушел на фронт. Сначала воевал в разведке, после ранения и госпиталя прошел обучение и стал командиром  отделения пулеметчиков. Воевал на Ленинградском, Калининском, Сталинградском фронтах.  После второго тяжелого ранения в марте 1943 года инвалидом  вернулся домой. Имя  Павла Федоровича бережно хранят в памяти многие жители Орловского района. На доме в поселке Орловском, где в последние годы Павел Федорович жил вместе со своей верной спутницей Верой Филипповной, установлена памятная табличка. Именем  П.Ф.Костенко назван бывший переулок Колхозный в поселке Орловском. Лауреатами премии Администрации Орловского района  имени П.Ф.Костенко ежегодно становятся лучшие руководители сельхозпредприятий. Ежегодно разыгрывается кубок по футболу его имени.

В семье Павла Федоровича бережно хранятся дорогие, заслуженные в боях и на трудовом фронте награды: медали «За Победу над Германией», «За доблестный труд в Великой Отечественной войне», «За освоение новых земель», два Ордена Ленина, Орден «Знак почета», Золотая звезда Героя Социалистического Труда. Умер 24 августа 1997 года.

   Историю своей страны, своей семьи в жизни Родины нужно знать и ради будущего ничего не забывать. 

Вручение Костенко П.Ф Звезды Героя